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Vorrichtu ng und Verfahren zur Bildung einer Simatur 
Stand der Technik 

Fur die Bildung von Signaturen werden MISR-Schaltungen benutzt (MISR = Multiple 
Input Signature Register), wie sie beispielsweise in der Verdffentlichung Built-in Test for 
VLSI: Pseudorandom Techniques, von Paul H. Bardell, William H. McAnney und Jacob 
Savir auf Seite 124 f beschrieben sind. Dabei ist eine vorgegebene Anzahl an 
Schieberegistem vorgesehen, an welche zu prufende Daten in einer Folge angelegt 
v^erden. Dabei werden die parallel anstehenden Daten eingekoppelt und in einem 
vorgegebenen Takt durch die Schieberegister weitergeschoben. Nach einer genau 
festgelegten Anzahl von Datenwortem und Takten liegt in den Schieberegistem dann ein 
Signaturwert vor, der mit einem vorbekannten Signaturwert vergleich- und iiberprufbar 
ist. Urn einen Ablauf und die dabei angelegten Daten auf Fehlerfreiheit zu priifen, genugt 
es, den erhaltenen Signaturwert mit dem erwarteten Signaturwert zu vergleichen. Dabei 
konnen auch die vorbekannten Signaturwerte auf diese Weise ermittelt werden. 

Problematisch wird das Verfahren und die Vorrichtung aus dem Stand der Technik dann, 
wenn zu einem Zeitpunkt T ein Fehler an einem bestimmten Eingang vorliegt, da dann 
zunSchst ein falscher Wert in das betroffene Schieberegister geschrieben wird. Die 
berechnete Endsignatur wird deshalb von der erwarteten Signatur abweichen. Tritt jedoch 
zusatzlich zu einem nachfolgenden Zeitpunkt T+1 an einem nachfolgenden, insbesondere 
direkt nachfolgenden Eingang ein Fehler auf, so wird der ursprungliche Fehler am ersten 
Eingang nach dem Verschieben durch die Schieberegister rait einer Anzahl von Takten, 
die dem Abstand der Eingange und Zeitpunkte entspricht, insbesondere mit einem Takt 
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wieder kompensiert, wenn keine Ruckkopplungsverzweigung des MISR also der 
Signaturerzeugungsschaltung dazwischen liegt. So werden Fehler, die zu solch 
problematischen Zeitpunkten und Datenwortpositionen auftreten, bei der Signaturbildung 
nicht bemerkt. 

Eine Moglichkeit, bei der Einspeicherung Vorsorge zu treffen, um diese Problematik 
auszuschlieBen, ist die Einspeisung des inversen Datenwortes folgend auf ein Datenwort, 
so dass ein Fehler in jedem Fall nicht kompensiert, sondem bemerkt wird. Dies 
verdoppelt aber die Anzahl der notwendigen Operationen und Takte. 

So zeigt sich, dass der Stand der Technik nicht in jeder Hinsicht optimale Ergebnisse zu 
liefem vermag, und es ergibt sich daraus die Aufgabe, eine verbesserte Vorrichtung und 
ein verbessertes Verfahren zur Beherrschung der oben genannten Problematik im 
Rahmen der Bildung von Signaturen zu entwickeln. 

Vorteile der Erfindung 

Die Erfindung geht aus von einer Vorrichtung und einem Verfahren zur Bildung einer 
Signatur, wobei eine vorgegebene Anzahl an Schieberegistem vorgesehen ist, an welche 
zu prOfende Eingangsdaten bitweise und parallel als aufeinander folgende Datenworter 
angelegt werden und welche die Eingangsdaten in einem vorgebbaren Takt seriell 
weiterschieben und nach einer bestimmten Anzahl von Datenwortem und Takten eine 
Signatur in den Schieberegistem gebildet wird, wobei vorteilhafter Weise zusatzlich ein 
Codegenerator vorgesehen ist, der wenigstens eine zusatzliche Bitstelle in wenigstens 
einem zusatzlichen Schieberegister aus jedem Datenwort in der Signatur erzeugt. D. h. 
vorteilhafter Weise wird das MISR um wenigstens eine Bitstelle erweitert, wobei diese 
Bitstelle jeweils aus dem jeweils anliegenden kompletten Datenwort gewonnen wird und 
in die Signatur mit eingeht. Dadurch kann vorteilhafter Weise die Sicherheit zur 
Beherrschung oben genannter Problematik erzielt werden, ohne eine Vielzahl von 
zusatzlichen Operationen und Takten bei der Signaturbildung durchzufilhren. 

Auf diese Weise wird eine Fehlermaskierung bei den genannten Mehrfachfehlem mit 
geringstem Schaltungsmehraufwand verhindert. 
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Weiterhin von Vorteil ist, dass die einzelnen Schieberegister durch Antivalenzpunkte, 
also XOR-Verknupfiingen verbunden sind und auch die einzelnen Bitstellen ttber diese 
Antivalenzpunkte eingekoppelt werden. 

Ebenso ist es zweckmaUigerweise denkbar, statt einer Antivalenzverkniipfung, also einem 
Antivalenzpunkt einen Aquivalenzpunkt, also ein negiertes XOR zu verwenden, um die 
einzelnen Bitstellen zum Einen der Datenworter und zum Anderen die wenigstens eine 
Bitstelle des Codegenerators in die entsprechenden Schieberegister einzukoppeln. 

Vorteilhafter Weise ist der Codegenerator derart ausgebildet, dass dieser einen ECC- 
Code (Error Check and Correction) realisiert, wie beispielsweise einen Hamming-Code, 
einen Berger-Code oder einen Bose-Lin-Code, usw., um die an dem jeweiligen ECC- 
Code entsprechende Anzahl an Bitstellen einer entsprechenden Anzahl an zusatzlichen 
Schieberegistem zur Signaturbildung vorzugeben. Im allgemeinsten Fall kann eine 
Codegeneratortabelle (festverdrahtet oder in S W) verwendet werden, um einem 
bestimmten Eingangsmuster der Datenworte bzv/. Bits ein gewiinschtes Codemuster 
beliebiger Lange zuzuordnen. Im einfachsten Fall ist der Codegenerator vorteilhafter 
Weise derart ausgebildet, dass dieser ein Parity-Bit bildet und dieses einem zusatzlichen 
Schieberegister vorgibt. 

Weitere Vorteile und vorteilhafte Ausgestaltungen ergeben sich aus der Beschreibung 
sowie den Merkmalen der Anspriiche. 

Beschreibung der Ausfuhrungsbeispiele 

Figur 1 zeigt eine MISR-Schaltung mit Schieberegistem 100 bis 105 und Antivalenz-, 
also XOR-Verknupflingspunkten 106 bis 1 11 . Entsprechend der Ruckkopplung ist hier 
ein modularer Typ dargestellt. Dabei werden die Eingange Input 0, Input 1, Input 2, Input 
3, Input 4 und Input n-1 in die Schieberegister eingekoppelt, die den entsprechenden 
Bitstellen der angelegten DatenwSrter entsprechen sowie in einem vorgegebenen Takt 
eingelesen und durchgeschoben. In den Schieberegistem ergeben sich dann die Zustande 
XO, XI, X2, X3, X4 und Xn-1, wobei n eine naturliche Zahl grofier Null ist und in diesem 
konkreten Beispiel sogar mindestens 6 entspricht. 
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Figur 2 zeigt ebenfalls ein MISR und ebenfalls mit den Schieberegistem 100 bis 105 
sowie den Antivalenz-, also XOR-VerknQpfiingen 106 bis 1 11. Weiterhin sind zusStzlich 
zwei XOR-Verknupfungen 1 1 1 und 1 13 dargestelit, die in diesem Beispiel nach 
Schieberegister 100 und Schieberegister 102 bedient werden. Es handelt sich hierbei 
somit urn den Standardtyp eines MISR, wobei die Einkoppelpunkte, also die 
Antivalenzverknupfiingen 1 12 und 1 13 ebenso wie deren Anzahl beliebig in der MISR 
gewahlt werden konnen. Auch hier sind die EingSnge von 0 bis n-1 dargestelit und 
ebenso die Zustande der Schieberegister von XO bis Xn-1 mit n 6 N. 

Figur 3 zeigt nun die Darstellung dreier Datenw8rter DWl, DW2 und DW3, die in dieser 
Folge an die Eingange Input 0 bis Input n-1 angelegt werden sollen. Die einzelnea 
Bitstellen sind mit BSO bis BSn-1 dargestelit. Liegt nun beispielsweise zum Zeitpunkt T 
im Datenwort DW 1, bestimmt fur Input 1 ein Fehler F an und ebenso zum spfiteren 
Zeitpunkt T+1 im Datenwort DW2 also bei Input 2, so kompensieren sich diese Fehler 
nach dem Verschieben mit einem Takt in dem MISR. Gleiches gilt fUr weitere 
Fehlerkonstellationen, die aufgrund des Einkoppelzeitpunktes bzw. der Position im 
Datenwort und dem entsprechenden Input eine Kompensation zur Folge haben. 

In Figur 4 nun wird das MISR urn einen i Bit-Codegenerator 407 erweitert. Dabei stellt i 
ebenfalls als eine naturliche Zahl grSBer Null die Anzahl der Bits dar, die durch den 
Codegenerator in das MISR eingekoppelt werden entsprechend des verwendeten Codes 
bzw, ECC-Codes im Codegenerator. Entsprechend dieser Anzahl i der ausgegebenen 
Bitstellen des Codegenerators ist auch eine entsprechende Anzahl an Schieberegistem, 
hier mit 408 bezeichnet, zusatzlich zum MISR vorgesehen. Im einfachsten Fall erfolgt 
hier eine Parity-Bit-Bildung, so dass dann nur ein zusStzliches Schieberegister 
vorgesehen ist und ein weiterer Input -1 . 

An welcher Stelle im MISR das wenigstens eine zusatzliche Schieberegister bzw. der 
wenigstens eine zusatzliche Einkoppelpunkt, also Antivalenz- bzw. Aquivalenzpunkt 
eingebracht wird, ist frei wShlbar und hier nur beispielhafl dargestelit. D. h. auch hier in 
Figur 4 sind wieder die iiblichen Schieberegister 100 bis 105 dargestelit, wobei 
wenigstens ein zusatzliches Schieberegister 408 vorgesehen ist. Die Eingange der 
erfmdungsgemaflen Vorrichtung Input 04, Input 14, Input 24, Input 34, Input 44 und 
Input (n-l)4 sind hier nicht nur auf die Antivalenzpunkte, also die XOR-Verknupfungen 
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gefiihrt, sondem auch dem i Bit-Codegenerator zugeffihrt. So wird im vorgegebenen Takt 
aus jedem eingehenden Datenwort eine Zusatzinformation, abhSngig vom verwendeten 
Code (insbesondere ECC), generiert und einer entsprechenden Anzahl von 
Schieberegistem eingespeist. In diesem Beispiel sind als XOR-VerknOpfungspunkte die 
Elemente 400 bis 406 vorgesehen, wobei sich in unserem Beispiel neben dem Eingang 
Inpunt -i und dem Zustand X -i des Schieberegisters 408 die Qblichen Zustande XO, XI, 
X2, X3 und Xn-1 der Schieberegister ergeben. Die zusatzlichen Pfeile als Ausgang des'i 
Bit-Codegenerators 407 deuten an, dass in einer anderen Ausfiihrungsform eben mehr als 
nur eine zusatzliche Bitstelle in das MISR geschrieben werden, abhSngig vom 
verwendeten Code. 

Bei Verwendung eines Hamming-Codes ergibt sich beispielsweise also bei ECC filr 
Einzelfehlerkorrektur, bei 4 Bit Nutzdaten 3 Bit Korrekturcode. Bei ECC Eln-Fehler- 
Korrektur mit 8 Bit Nutzdaten ergeben sich 4 Bit Koirektureode. Bei 16 Bit Nutzdaten 
ergeben sich 5 Bit Korrekturcode und bei 32 Bit Nutzdaten 6 Bit Korrekturcode. Also 
allgemein 2^>= m+k+1, wobei m der Anzahl der Nutzbits als naturliche Zahl grtJBer 0 
entspricht und k den Codebits oder Korrekturbits bzw. dem Korrekturcode ebenfells als 
natQrIiche Zahl. Soil zusStzlich eine Zweifach-Fehler-Detektion erfolgen, ist jeweils 1 Bit 
mehr Korrekturcode vorzusehen. 

Wird beispielsweise ein Berger-Code venvendet, sind bei 4 Bit-Nutzdaten zusStzIich 
3 Codebits 5 Zustande vorzusehen, bei 8 Bit Nutzdaten zusatzlich 4 Codebits flir 9 
Zustande. Bei 16 Bit Nutzdaten zusatzlich 5 Codebits bei 17 Zustanden und bei 32 Bit 
Nutzdaten zusatzlich 6 Codebits bei 33 ZustSnden. Hier heiBt es allgemein 2" >= m+1 " 
bzw. k >= ld(m+l), wobei m der Nutzbitanzahl der Daten entspricht und k der 
Codebitanzahl bzw. dem Korrekturcode. 

Auch weitere Codes, wie der Brose-Lin-Code sind hierbei moglich, wobei die Anzahl der 
Codierungsbits dabei gleich ist wie die des Berger-Codes aber die Priifbits lediglich 
Modulo 4 Oder Modulo 8 genommen werden. 

Entsprechend der Anzahl dieser Codierungsbits k ist soihit auch die Anzahl der Ausgange 
des Codegenerators vorzusehen, also zusatzliche EingSnge (inputs) -i. wobei i = 1 bis k e 
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N und eine ebensolche entsprechende Anzahl an Schieberegistem und 
Verknupfungspunkten. 

Das MISR wird somit urn mindestens eine Stelle.erweitert, indem mindestens ein Parity- 
oder anderer Code aus den ursprunglichen Daten Input 0 bis Input n - 1 gewonnen wird 
und in die Signatur, hier im Beispiel in Figur 4 fiir den modularen Typ (Figur 1) 
gezeichnet, mit eingeht. Gleiches gilt naturlich auch fiir den Standardtyp (Figur 2). Der 
Codegenerator kann somit ein Parity-Generator sein mit i = 1, wobei in diesem Fall genau 
ein zusatzliches Flip-FIop notwendig ist. FUr den Fall, dass beispielsweise am Input 3 ein 
Fehler auftritt, wird zusatzlich am Input -1. also dem Parity-Input, ein veranderter Wert 
eirigespeist. Um diesen Wert im Fehlerfall zu maskieren, ist dann genau im nachsten Takt 
sowohl an Input 4 als auch an Input 0 ein Fehler notwendig. Es liegt hier also ein hSherer 
Hamming-Abstand vor und durch das notwendige prazise zeitliche Verhalten bei der 
Fehlermaskierung mit Doppelfehler verringert sich die Wahrscheinlichkeit der 
Maskierung deutlich. 

Mit einem noch hSheren Aufwand an Codebits, wie oben erwahnt, kann der Hamming- 
Abstand beliebig weiter erhOht werden. Wird statt der Antivalenz- eine 
Aquivalenzverknupfung zur Einkopplung verwendet, erzielt man zwar geringfiigig 
geringere Redundanz, aber immer noch eine deutlich geringere 
FehlerauslQschungswahrscheinlichkeit als im Stand der Technik. 

Als weitere MSglichkeit ergibt sich fiir den Codegenerator 407 noch eine 
Tabellenzuordnung, also der Einsatz einer Codegeneratortabelle, bei der abhSngig von 
der eingehenden Bitkombination des Datenwortes eine vorgegebene Anzahl an Codebits 
in eine entsprechende Anzahl Schieberegister eingekoppelt wird. Durch erne solche 
Codegeneratortabelle ist eine beliebige Zuordnung von eingehenden Datenbits zu 
ausgegebenen Codierungsbits mdglich. 

Zum Auslesen der gebildeten Signatur aus dem MISR ist im seriellen Fall ein 
Schaltmittel S vorgesehen, welches die RQckkoppelleitung unterbricht und ein Auslesen 
der Register seriell ermoglicht. Zum Anderen besteht die MOglichkeit, wie mit dem 
Buchstaben P und der gestrichelten Linie angedeutet, die Schieberegister parallel und 
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damit die Signatur in einem Zuge aus dem MISR auszugeben. urn diese mit einer 
entsprechenden erwarteten Signatur zu vergleichen. 

Die Erfindung stellt also einen deutlich hoheren Sicherheitsfaktor dar als eine 
gewohnliche MISR und dies bei deutlich geringerem Aufwand als eine stSndig 
notwendige Inversion der Datenworter zum Ausgleich einer Fehlemiaskierung. 

Damit ist die Erfindung bei alien sicherheitskritischen Anwendungen, insbesondere im 
Fahrzeugbereich wie bei Bremsensteuerungen (ABS, ASR, ESP, usw.). steer-by-wire, 
break-by-wire, also allgemein x-by-wire, Airbag. Motorsteuerung, Getriebesteuerung.' 
usw. einsetzbar. Ebenso Einsatz finden kann die Erfindung bei MikrocontroUem oder 
anderen Halbleiterstrukturen im Rahmen eines Tests sowie bei alien BIST-Strukturen 
(built-in-self-test) und auch zur Optimierung von Produktionstests. 
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AnsprUche 

1 . Vorrichtung zur Bildung einer Signatur, wobei eine vorgegebene Anzahl an 

Schieberegistem vorgesehen ist, an welche zu prUfenden Eingangsdaten bitweise und parallel 
als aufeinander folgende DatenwSrter angelegt werden und welche die Eingangsdaten in 
einem vorgebbaren Takt seriell weiter schieben, wobei nach einer bestimmten Anzahl von 
DatenwSrtem und Takten eine Signatur in den Schieberegistem gebildet wird 
dadurch gekennzeichnet, dass zusStzlich ein Codegenerator vorgesehen ist, der v^enigstens 
eine zusateliche Bitstelle in wenigstens einem zusStzlichen Schieberegister aus jedem 
Datenwort in der Signatur eizeugt. 



2. Vorrichtung nach Anspruch 1 , dadurch gekennzeichnet, dass die einzelnen 
Schieberegister durch Antivalenzpunkte verbunden sind und die einzehien Bits der 
Datenworter in diese Antivalenzpunkte ebenso wie die wenigstens eine zusStzliche Bitstelle 
des Codegenerators zur Signaturbildung eingekoppelt werden. 

3 . Vorrichtung nach Anspruch 1 , dadurch gekennzeichnet, dass die einzelnen 
Schieberegister durch Aquivalenzpunkte verbunden sind und die einzelnen Bits der 
Datenworter in diese Aquivalenzpunkte ebenso wie die wenigstens eine zusStzliche Bitstelle 
des Codegenerators zur Signaturbildung eingekoppelt werden. 

4. Vorrichtung nach Anspruch 1 ,dadurch gekennzeichnet, dass der Codegenerator 
derart ausgebildet ist, dass dieser einen ECC Code realisiert und die dem jeweiligen ECC 
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Code entsprechende Anzahl an Bitstellen einer entsprechenden Anzahl an zusatzlichen 
Schieberegistem zur Signaturbildung vorgibt. 

5. Vorrichtung nach Anspruch 1 ,dadurch gekennzeichnet, dass der Codegenerator 
derart ausgebildet ist, dass dieser ein Parity-Bit bildet und dem einen zusatzlichen 
Schieberegister vorgibt. 

6. Vorrichtung nach Anspruch 4,dadurch gekennzeichnet, dass der Codegenerator 
derart ausgebildet ist, dass dieser einen Hamming Code realisiert. 

7. Vorrichtung nach Anspruch 4,dadurch gekennzeichnet, dass der Codegenerator 
derart ausgebildet ist, dass dieser einen Berger Code realisiert. 

8. Vorrichtung nach Anspruch 4,dadurch gekennzeichnet, dass der Codegenerator 
derart ausgebildet ist, dass dieser einen Bose-Lin Code realisiert. 

9. Vorrichtung nach Anspruch 4,dadurch gekennzeichnet, dass der Codegenerator 
derart ausgebildet ist, dass dieser eine allgemeine Codegeneratortabelle realisiert. 

1 0. Verfahren zur Bildung einer Signatur, wobei eine vorgegebene Anzahl an 
Schieberegistem vorgesehen ist, an weiche zu prufenden Eingangsdaten bitweise und parallel 
als aufemander folgende Datenworter angelegt werden und weiche die Eingangsdaten in 
einem vorgebbaren Takt seriell welter schieben, wobei nach einer bestimmten Anzahl von 
Datenwortem und Takten eine Signatur in den Schieberegistem gebildet wird 

dadurch gekennzeichnet, dass zusatzlich ein Codegenerator vorgesehen ist, der wenigstens 
eine zusatzliche Bitstelle in wenigstens einem zusatzlichen Schieberegister aus jedem 
Datenwort in der Signatur erzeugt. 
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Vorrichtung und Verfahren zur Bildung einer Simatur 
Zusammenfassung 

Vorrichtung und Verfahren zur Bildung einer Signatur, wobei eine vorgegebene Anzahl 
an Schieberegistem vorgesehen ist, an welche zu prufenden Eingangsdaten bitweise und 
parallel als aufeinander folgende Datenworter angelegt werden und welche die 
Eingangsdaten in einem vorgebbaren Takt seriell weiter schieben, wobei nach einer 
bestimmten Anzahl von Datenwortem und Takten eine Signatur in den Schieberegistem 
gebildet wird, wobei zusatzlich ein Codegenerator vorgesehen ist, der wenigstens eine 
zusatzliche Bitstelle in wenigstens einem zusatzlichen Schieberegister aus jedem 
Datenwort in der Signatur erzeugt. 
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